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Abstract. We give a combinatorial construction, not involving a presentation, of 
almost all untwisted affine Kac-Moody algebras modulo their one-dimensional centres 
in terms of signed raising and lowering operators on a certain distributive lattice B. 
The lattice B is constructed combinatorially as a set of ideals of a "full heap" over the 
Dynkin diagram, which leads to a kind of categorification of the positive roots for the 
Kac— Moody algebra. The lattice B is also a crystal in the sense of Kashiwara, and 
its span affords representations of the associated quantum affine algebra and affine 
Weyl group. There are analogues of these results for two infinite families of twisted 
affine Kac-Moody algebras, which we hope to treat more fully elsewhere. 

By restriction, we obtain combinatorial constructions of the finite dimensional 
simple Lie algebras over C, except those of types Eg, F4 and G2. The Chevalley 
basis corresponding to an arbitrary orientation of the Dynkin diagram is then rep- 
resented explicitly by raising and lowering operators. We also obtain combinatorial 
constructions of the spin modules for Lie algebras of types B and D, which avoid 
Clifford algebras, and in which the action of Chevalley bases on the canonical bases 
of the modules may be explicitly calculated. 
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Introduction 

A heap is an isomorphism class of labelled posets, depending on an underlying 
graph r and satisfying certain axioms. Heaps have a wide variety of applications 
in algebraic combinatorics and statistical mechanics, as explained in [21]. The 
algebraic and combinatorial theory of heaps mostly concentrates on the case of 
finite heaps, but there is a well-developed theory of infinite heaps used in the study 
of parallelism in computer science, where they are known as "dependence graphs" 
[5]- 

In this paper, we introduce and study some remarkable infinite (but locally finite) 
heaps, which we call "full heaps" , and which have some interesting applications to 
algebraic Lie theory. Let B denote the set of nonempty proper ideals of a full 
heap E (regarded as a poset) over a graph Y. Using the poset structure, we will 
define a family of raising and lowering operators on the space Ve spanned by B. 
If the underlying graph, T, of the full heap is a doubly laced Dynkin diagram 
associated to a symmetrizable Kac-Moody algebra (meaning that all the entries 
of the corresponding generalized Cartan matrix lie in the set {2,0, —1, —2}) then 
we will show how the space Ve naturally carries the structure of (a) a module for 
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the Kac-Moody algebra corresponding to V and (b) a module for the Weyl group 
corresponding to V. Moreover, the Chevalley generators (in the Kac-Moody case) 
and the Coxeter generators (in the Weyl group case) act on Ve via extremely simple 
raising and lowering operators applied to basis elements. 

If T corresponds to an untwisted affine Kac-Moody algebra g, the representation 
of g on Ve over C has a small kernel, namely the one-dimensional centre. If we 
restrict attention to the corresponding finite dimensional simple Lie algebra over 
C, the representation will of course be faithful, but one can be much more precise: 
it is possible to construct the Chevalley basis arising from a given orientation of 
the Dynkin diagram (see [12, (7.8.5), (7.9.3)]) explicitly in terms of raising and 
lowering operators. 

Raising and lowering operators are familiar in other combinatorial models of Lie 
theory. The most important of these include the Kashiwara operators on crystals 
[13], used in the approach of the Kyoto school, and Littelmann's path operators 
[16, 17]. Another example of raising and lowering operators occurs in the context 
of the down-up algebras of Benkart and Roby [3] . 

For the case of simply laced finite dimensional simple Lie algebras over C (exclud- 
ing Eg), a, combinatorial construction for the Lie algebras by raising and lowering 
operators on ideals of (finite) heaps has been described by Wildberger [22]. Unfor- 
tunately, that paper contains no proof of its main result [22, Theorem 4.1], which 
is analogous to our Theorem 6.7, and to the best of our knowledge, no proof exists. 
The constructions we describe here are modified versions of Wildberger's, and have 
some advantages over them (see §9). Wildberger has also succeeded in dealing with 
the simple Lie algebra of type G2 using raising and lowering operators [23], but 
the construction is ad hoc and significantly different from those of [22] or of this 
paper. 

The constructions described above require almost no knowledge of Lie theory, 
apart from the definition of a Lie algebra and the notion of a Dynkin diagram (or, 
equivalently, a generalized Cartan matrix). In particular, the definition of a full 
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heap is purely combinatorial. However, the proofs that the constructions work do 
use Lie theoretic concepts. 

Our representations of Kac-Moody algebras exist whenever we have a full heap 
over the appropriate Dynkin diagram. This includes all untwisted affine Kac- 
Moody algebras except three (types Eg , and in Kac's notation), and 
also includes two families of twisted affine Kac-Moody algebras (types A 2l _ x and 
) • The more complicated root systems in the twisted case make analysis more 
difficult, so we will concentrate almost entirely on the untwisted case in this paper 
for reasons of space. 

Although our methods do not work for all types, they apply remarkably uni- 
formly in the cases where they do work. The representations Ve behave like affine 
analogues of the minuscule representations of the corresponding simple Lie alge- 
bras; in particular, the three cases mentioned above where full heaps do not exist 
correspond to the three simple Lie algebras (E 8 , F 4 and G 2 ) that have no minuscule 
representations (see [19, §2.2] for more details). 

The representation of a Kac-Moody algebra on Ve has a (/-analogue, namely an 
action of the quantum affine algebra. Regarded in this way, Ve is an integrable 
module and B is a crystal basis for Ve in the sense of Kashiwara, although it does 
not give an extremal weight crystal. 

Although we do not emphasise this in the sequel, the labelled heaps over a fixed 
graph can be made into a category in which the isomorphism classes of objects 
are precisely the heaps. The framework of this paper can be regarded as a kind 
of categorification of the positive roots of (most) affine Kac-Moody algebras, in 
which a positive root a corresponds to a nonempty collection C a of labelled heaps. 
An element of C a is called a root heap of character a. Isomorphic labelled heaps 
have the same characters, but since the isomorphism class is not determined by the 
character, we do not have a categorification in the strict sense of [1], but rather 
in the weaker sense in which Khovanov homology [15] is a categorification of the 
Jones polynomial. This has the consequence that root heaps have invariants that 
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are not invariants of the underlying positive root, and the most important for 
our purposes in the simply laced case is that of the parity of a root heap. This 
depends on an arbitrarily chosen orientation of the Dynkin diagram and, when 
decategorified correctly (Lemma 4.4), produces the asymmetry functions of [12, 
(7.8.4)] . We also give a decomposition of a root heap into convex sub-root heaps that 
corresponds to expressing a positive root as a sum of two positive roots (Corollary 
5.5). In the simply laced case, this decomposition is unique, which corresponds 
to the fact that the structure constants for the corresponding Chevalley basis lie 
in the set {—1,0,1}. Our procedure for treating non simply laced cases is also 
a categorification of a well-known procedure for producing non simply laced root 
systems, as we discuss in §6. 

The main results of the paper are as follows. The representation of the derived 
algebra g'(A) of a symmetrizable Kac-Moody algebra is constructed in Theorem 
3.1. The Chevalley bases for simple Lie algebras over C are constructed combinato- 
rially in Theorem 6.7, and the corresponding result for the whole untwisted affine 
Kac-Moody algebra modulo its centre is given in Theorem 7.10. A (/-analogue of 
the latter result is given in Theorem 8.3, which also explains the connection with 
crystal bases. 

§1. Heaps over Dynkin diagrams 

Let A be an n by n matrix with integer entries. Following [12, §1.1], we call A a 
generalized Cartan matrix if it satisfies the conditions (a) an = 2 for all 1 < % < n, 
(b) Ojj < for % 7^ j and (c) = <^ = 0. In this paper, we will only consider 
generalized Cartan matrices with entries in the set {2, 0, —1, —2}; such matrices are 
sometimes called doubly laced. If, furthermore, A has no entries equal to —2, we 
will call A simply laced. 

The Dynkin diagram T = T(A) associated to a generalized Cartan matrix is a 
directed graph, possibly with multiple edges, and vertices indexed (for now) by the 
integers 1 up to n. If i ^ j and ja^l > \aji\, we connect the vertices corresponding 
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to i and j by ja^ | lines; this set of lines is equipped with an arrow pointing towards 
i if \aij\ > 1. For example, if = aji = —2, this will result in a double edge 
between i and j equipped with an arrow pointing in each direction (see Figure 7 in 
the Appendix). There are further rules if a^aji > 4, but we do not need these for 
our purposes. 

The Dynkin diagram (together with the enumeration of its vertices) and the 
generalized Cartan matrix determine each other, so we may write A = A(F). If F 
is connected, we call A indecomposable. 

Let T be a Dynkin diagram with vertex set P and no multiple edges. Let C be 
the relation on P such that x C y if and only if x and y are distinct unadjacent 
vertices in T, and let C be the complementary relation. 

Definition 1.1. A labelled heap over T is a triple (E, <, e) where (E, <) is a locally 
finite partially ordered set (in other words, a poset all of whose intervals are finite) 
with order relation denoted by < and where £ is a map e : E — > P satisfying the 
following two axioms. 

1. For every a, (3 G E such that e(a) C e((3), a and (3 are comparable in the order 
<. 

2. The order relation < is the transitive closure of the relation <c such that for all 
a, (3 G E, a <c (3 if and only if both a < (3 and e(a) C e(/3). 

We call e(a) the label of a. In the sequel, we will sometimes appeal to the fact 
that the partial order is the reflexive, transitive closure of the covering relations, 
because of the local finiteness condition. 

Definition 1.2. Let (E, <, e) and (£", <', e') be two labelled heaps over V. We say 
that E and E' are isomorphic (as labelled posets) if there is a poset isomorphism 
4> : E — >■ E' such that e = e' o 0. 

A heap over V is an isomorphism class of labelled heaps. We denote the heap 
corresponding to the labelled heap (E, <,e) by [E, <, e]. 

We will sometimes abuse language and speak of the underlying set of a heap, 
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when what is meant is the underlying set of one of its representatives. 

It can be shown [21, §2] that the finite heaps over a graph have a well defined 
monoid structure, induced by an operation o on labelled heaps which we now define. 

Definition 1.3. Let E = (E,<E,e) and F = (F,<f,s') be two finite labelled 
heaps over T. We define the finite labelled heap G = (G, <g, s") = E o F over T 
as follows. 

1. The underlying set G is the disjoint union of E and F. 

2. The labelling map e" is the unique map e" : G — > P whose restriction to E 
(respectively, F) is e (respectively, e'). 

3. The order relation <q is the transitive closure of the relation 1Z on G, where 
a 1Z (3 if and only if one of the following three conditions holds: 

(i) a,f3 G E and a <e (3; 

(ii) a, (3 G F and a <f (3; 

(iii) a G E, (3 G F and e(a) C e'{(3). 

Definition 1.4. Let (F, <,e) be a labelled heap over T, and let F a subset of 
E. Let e' be the restriction of e to F. Let 1Z be the relation defined on F by 
a 1Z (3 if and only if a < (3 and e(a) C s{(3). Let <' be the transitive closure of 1Z. 
Then (F, <', e') is a labelled heap over V. The heap [F, <', e'] is called a subheap of 
[S,<,£]- 

If -E = (-E, <, e) is a labelled heap over T, then we define the dual labelled heap, 
E* of E, to be the labelled heap (E, >,e). (The notion of "dual heap" is defined 
analogously.) 

If F is convex as a subset of E (in other words, if a < (3 < 7 with a, 7 G F, then 
(3 £ F) then we call F a convex subheap of F. If, whenever a < (3 and /3 G F we 
have a G F, then we call F an zdeaZ of F; dually, if, whenever a > (3 and (3 <E F 
we have a G F, then we call F a /iZter of F. If F is an ideal of F with C F C F 
such that for each vertex p of T we have C F n £ _1 (p) C e _1 (p), then we call F 
a proper ideal of F. 
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Remark 1.5. HE and F are finite heaps over T, then it follows from the above two 
definitions that E and F are both convex subheaps of E o F, and that E is an ideal 
ofEoF. 

We will often implicitly use the fact that a subheap is determined by its set of 
vertices and the heap it comes from. 

Definition 1.6. Let (E, <,e) be a locally finite labelled heap over T. We say that 
(E, <, e) and [E, <, e] are fibred if 

(a) for each vertex p in T, the subheap e~ 1 (p) is unbounded above and unbounded 
below, 

(b) for every pair p,p' of adjacent vertices in V and every element a G E with 
s(a) = p, there exists (3 G E with e{j3) = p' such that either a covers (3 or (3 
covers a in E. 

Remark 1.7. 

(i) It is easily checked that these are sound definitions, because they are invariant 
under isomorphism of labelled heaps. 

(ii) The name "fibred" alludes to the fact that these heaps can also be constructed 
using fibre bundles. For x G E, define the set C E x V to consist of all 
pairs (x,p), where x G E and there exists y G E with e(y) = p such that either x 
covers y or y covers x. For each vertex a of T, define the set C TxTto consist 
of all pairs (a, b) such that a and b are adjacent in T. Define tt : E x V — > V x T 
by n((x,p)) = (e(x),p). Let Z be the set of integers equipped with the discrete 
topology, equip ExT with the smallest topology such that the sets are open, 
and equip V x T with the smallest topology such that the sets 0„ are open. Then 
E is fibred if and only if 

Z — ► ExT ^ TxT 

is a fibre bundle. 

(iii) Condition (a) provides a way to name the elements of E, which we shall need in 
the sequel. Choose a vertex p of V. Since E is locally finite, e~ 1 (p) is a chain 
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of E isomorphic as a partially ordered set to the integers, so one can label each 
element of this chain as E(p, z) for some z G Z. Adopting the convention that 
E(p, x) < E(p, y) if x < y, this labelling is unique once a distinguished vertex 
E(p, 0) G e~ 1 (p) has been chosen for each p. 

Definition 1.8. Let E be a fibred heap over a Dynkin diagram V with generalized 
Cartan matrix A. If every open interval (a, (3) of E such that s(a) = e{(3) = p and 
(a, (3) fl £~ 1 (p) = satisfies Xl 7 e(a p) a v,e{i) = ~~ ^> we cau a heap. 

The above definition is reminiscent of Stembridge's definition of a minuscule heap 
in [20, §3]; however, we are following Kac's definition of generalized Cartan matrix 
[12, §4.7], which is the transpose of Stembridge's. (This distinction only applies to 
the matrices, and not to the corresponding heaps.) The definition says that either 

(a) (a, (3) contains precisely two elements with labels (qi, (/2, say) adjacent to p and 
such that there is no arrow from qi (or q^) to p in the Dynkin diagram, or that 

(b) (a, (3) contains precisely one element with label (q, say) adjacent to p such that 
there is an arrow from q to p in the Dynkin diagram. 



In §2, we develop some properties of ideals of full heaps, and use them to define 
raising and lowering operators. 

Lemma 2.1. Let (E, <,e) be a full labelled heap over V, let F and F' be proper 
ideals of E and let J be an ideal of E. 

(i) With the labelling convention of Remark 1.7, the ideal J is proper if and only if 
for all vertices p 6f, we have 



§2. Ideals of full heaps 



J n e- 1 (p) = E P (N) := {E(p, t) : t < N} 



(ii) 
(hi) 



for some integer N depending on J and p. 

The subheaps F fl F' and F U F' are proper ideals of E. 

If F C J and J\F is finite, then J is a proper ideal of E. 
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(iv) If J C F and F\J is finite, then J is a proper ideal of E. 

(v) IfY is finite and connected, then J is a proper ideal if and only iftt^J^E. 

(vi) IfY is finite and F C F' , then F'\F is finite. 

(vii) If Y is finite and connected and L is a finite convex subheap of E, then there is 
a proper ideal V of E such that L C L' and L'\L is a proper ideal of E. 

Proof. Part (i) follows from Remark 1.7 (iii) and the definition of proper ideal. 

Part (ii) follows from (i) and the fact that, for a fixed vertex p, the chains E P (N) 
are closed under finite intersections and finite unions. 

For part (iii), choose N so that F n e~ 1 (p) = E P (N). Since J\F is finite, 

(Jn £ - 1 (p))\(Fn £ - 1 ( P )) 

must be finite. However, since J is an ideal, J fl e~ 1 (p) must be downward closed 
(meaning that if E(p, y) E J fl e~ 1 (p) and x < y, then E{p, x) E J fl e~ 1 (p)). This 
shows that J n £ -1 (p) = E P (N') for some N' > N. 

Part (iv) follows by a similar argument to that used to prove part (iii), mutatis 
mutandis. 

If J is a proper ideal, then it follows easily from (i) that ^ J ^ E, as required 
for (v), so suppose that ^ J ^ E for an ideal J. Let a G E\J and let p = e(a). 

Suppose first that J fl e~ 1 (p) ^ 0. Since J fl £ -1 (f») is an ideal of e~ 1 (p) and 
a J, we have J fl £ _1 (p) = E p (N). Let q be adjacent to p in Y. The definition 
of full heap ensures that there exists an element f3 > a with e((3) = q, and since 
a J, we must have f3 £ J. On the other hand, there also exists an element 
P' < E{p, N — 1) with e(P') = q, and the fact that J is an ideal means that (3' E J. 
Combining these observations, we see that J fl £ -1 ((/) = E q (N') for some integer 
N'. Since Y is connected, a similar condition holds at each vertex, and J is proper. 

The other possibility is that J fl e~ 1 (p) = 0. By reversing the argument of the 
above paragraph, we find that Jne~ 1 (q) = for all vertices q, in other words, that 
J = 0, contrary to the hypothesis of (v). 
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Under the assumptions of (vi), the sets (F'\F)(~)e~ 1 (p) are all finite by (i), which 
means that F'\F is also finite because V is. 

For part (vii), define V = {a E E : a < f3 for some f3 E L}. It is easily checked 
that V is a nonempty ideal of E and that L'\L is an ideal of E. Furthermore, V 
is bounded above (because L is), so V ^ E, L is a proper ideal by (v) and L'\L is 
a proper ideal by (iii). □ 

Part (vi) of Lemma 2.1 will often be used without comment in the sequel. Part 
(ii) of the lemma has the following immediate corollary. 

Corollary 2.2. The set of all proper ideals of E has the structure of a distributive 
lattice, where I A J := I fl J and I V J := I U J. □ 

Definition 2.3. Let R + be the set of all functions P — > Z-°. If F is a finite 
labelled heap over T, then we define the character, x(-F) of F to be the element of 
R + such that x(F)(p) is the number of elements of F with e- value p. If a E R + , 
we write C a (E) to be the set of all convex subheaps F of E with x(F) = ot. If F 
consists of a single element a with e{a) = p, we will write x(-F) = p for short, so 
that C P {E) is identified with the elements of E labelled by p. 

Since the function x is a n invariant of labelled heaps, we can extend the definition 
to apply to finite heaps of V. 

Example 2.4. Let T be the Dynkin diagram of type E^\ shown in Figure 17 in 
the Appendix, let E be the heap shown in Figure 18, and let F be the finite convex 
subheap shown in the dashed box. Writing cti for the function sending % E P to 1 
and j E P to if j ^ z, we find that 

x(F) = cto + 2ai + 3a 3 + 4a 3 + 3a 4 + 2a 5 + a 6 + 2ct 7 . 

Lemma 2.5. Let [E, <, e] be a full heap over the Dynkin diagram V, with general- 
ized Cartan matrix A, let I be an ideal of E and let a E I be a maximal element. 
Define p = e(a), and suppose that q ET is adjacent to p. Then precisely one of the 
following occurs: 
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(i) a qp = —1, I\{a} is an ideal of E and there exists a maximal element (3 G I\{a} 
with e((3) = q, 

(ii) a qp = —1, there exists a minimal element (3 G E\I such that e{(3) = q and IU{(3} 
is an ideal of E, or 

(iii) a qp = —2, there exists a maximal element (3 G I\{ct} and a minimal element 
(3' G E\I such that e((3) = e{(3') = q, and both I\{a.} and I U {/?'} are ideals of 
E. 

Proof. By part (b) of the definition of a fibred heap, there exists (3 G E with 
£ (P) = Q. sucn that either a covers (3 or f3 covers a. Until further notice, let us 
assume that a qp = — 1. 

Suppose first that (3 < a. Since a is maximal in /, it follows that is an 

ideal of E. If (3 is maximal in I\{a}, then we are in the situation of (i) above, so 
suppose this is not the case. By part (a) of the definition of a fibred heap, there 
exists 7 G E with 5(7) = q and 7 > (3. Since {a, /3, 7} is a chain in E and (3 < a is 
a covering relation, we have 7 > a and 7 G" /. Because e~ l {q) U {a} is a chain in 
E, we may assume that the interval {(3, 7) of E contains no elements of e~ 1 (q). By 
the definition of full, (/?, 7) contains two elements, 71 and 72, with labels adjacent 
to q, and one of these elements, 71 say, is a. The hypothesis that (3 is not maximal 
in implies that 72 is also in /. We claim now that / U {7} is an ideal of E; 

to show this, it is enough to show that if 7 > 7' is a covering relation, then 7' G /. 
The latter holds because any such 7' is comparable to /3, which has the same label 
as 7', and I Li {7} contains all elements less than (3 together with the closed interval 
[/?, 7]. This satisfies the conditions of (ii). 

Suppose now that (3 > a. It is clear that (3 is minimal in E\I, so that if / U {/3} 
is an ideal of E, the conditions of (ii) will hold. Suppose that this is not the case. 
By part (a) of the definition of a fibred heap, there exists 7 G E with £(7) = q and 
7 < (3. As in the previous paragraph, this means that 7 < a, from which we see 
that 7 G /. By the definition of full, (7,/?) contains two elements, 71 and 72, with 
labels adjacent to q, and one of these elements, 71 say, is a. If 72 also lies in /, then 
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the conditions of (ii) will be satisfied as in the previous paragraph. If 72 does not 
lie in /, then / U {/?} is not an ideal, but is an ideal with maximal element 

7, and £(7) = q. This satisfies the conditions of (i). 

From now on, assume that a qp = —2. Suppose there exists (3 G E with e{j3) = q 
such that a covers (3. By part (a) of the definition of a fibred heap, there exists 
7 G E with 5(7) = q and 7 > j3. Following the same reasoning as earlier, we have 
7 > a and 7 I. The other possibility is that there exists f3 G E with e(P) = q 
such that (3 covers a. In this case, part (a) of the definition of a fibred heap shows 
that there exists 7 G E with £(7) = q and 7 < (3. As before, this means that 7 < a, 
from which we see that 7 G /. In either case, there exists a chain (3\ < a < P2 in E 
with s((3\) = e(/3 2 ) = Q, such that the open interval (Pi, fa) contains no elements 
labelled q. By the definition of full, a is the only element in (Pi, P2) with a label 
adjacent to q, and thus the only element in (Pi,P2), meaning that {Pi,a,P2} is a 
convex chain. The assertions of case (iii) now follow by adapting the argument for 
the case a qp = — 1. □ 

The following definition generalizes ideas in [Wi, §4]. 

Definition 2.6. Let E be a full heap over a graph T, let k be a field (always of 
characteristic not equal to 2), and define Ve to be the /c-span of the distributive 
lattice 

B = {vi : I is a proper ideal of E}. 

For any such ideal and any finite convex subheap L < E, we write L >- I to mean 
that both / U L is an ideal and i" fl L = 0, and we write L -< I to mean that both 
L < I and I\L is an ideal. We define linear operators Xl, Yl and Hl on Ve as 
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follows: 



X L ( VI ) 
Y L (v T ) 




ifLyl, 
otherwise, 
if L -< J, 
otherwise, 
if L -< I and L )f- i", 
Hl(vi) = { -vj if L y I and L ^ /, 
otherwise. 

(Note that these operators are defined by parts (iii) and (iv) of Lemma 2.1; they 
are nonzero by part (vii) of Lemma 2.1.) If p is a vertex of T, we write X p for the 
linear operator on Ve given by Yl,Lec p {E) Xl (with notation as in Definition 2.3), 
and we define Y p and H p similarly. Note that although these sums are infinite, it 
follows from the definitions of fibred and full heaps that at most one of the terms 
in each case may act in a nonzero way on any given vj. In this situation, we also 
write p y I to mean that L y I for some (necessarily unique) L e C P {E), and 
analogously we write p -< I with the obvious meaning. Note that it is not possible 
for both p -< I and p >- I, because / cannot contain a convex chain a < (3 with 
e(a) = e((5) = p. 

Lemma 2.7. Maintain the above notation and suppose that p and q are vertices of 
T (allowing the possibility p = q). We have the following relations in the associative 
k-algebra generated by the operators Xl, Yl and Hl, where 5 is the Kronecker delta: 



H p H q 


= HqH p , 


(1) 


H p X q — XqH p 


— O'pqXq^ 


(2) 


H Y — Y H 

11 p 1 q 1 q 1J -p 


= Q, p qXq, 


(3) 


XpYq YqX p 


= 5 p qHq, 


(4) 


X p Xq 


= XqX p , if a pq = 0, 


(5) 


Y Y 

1 p 1 q 


YqY p , if CL p q 0, 


(6) 


X p X p 


— Y Y — 

P P U 5 


(7) 


X p XqX p 


= YpYqY p = if CL p q = 1. 


(8) 
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Proof. Relation (1) holds because of the way the operators H p act as scalars on 
each basis vector vj. 

Consider the algebra element H p X p — X p H p . This element, and X p , will each 
act as zero on vi unless p y I. If, on the other hand, p y i", let L y I be such that 
L = {a} with s(a) = p. We then have H p X p vi = vi\l = —X p H p vi, and relation 
(2) follows. 

Suppose that a pq = 0, so that p and q are not adjacent, and consider H p X q — 
X q H p . Unless q y /, this element will act as zero on vi, so we may reduce con- 
sideration to this case. Let L y I be such that L = {a} with e{a) = q. A simple 
case by case check shows that p -< I Li L (respectively, p y I U L) if and only p -< I 
(respectively, p y I), and relation (2) follows. 

Now suppose that a pq = —1, and consider H p X q — X q H p . As before, relation 
(2) follows trivially unless q y I, so we reduce to this case. Let L y I be such 
that L = {a} with e(a) = q, so that X q vj = w/ul- By Lemma 2.5, we have either 
pylLiL or p~<I : but not both. (Note that if p y I U L, then p )f I, and if p -< I, 
then p -A I U L.) If p y I U L, we have H p X q vi = —vjul and X q H p vi = 0. On the 
other hand if p -< I, we have H p X q vi = and X q H p vi = i^ul- Relation (2) now 
follows. 

Finally, suppose that a pq = —2, and consider H p X q — X q H p . Again, let L y I 
be such that L = {a} with e(a) = q, so that X q vi = i>jul- By Lemma 2.5, we have 
both p y I U L and p -< /, meaning that H p X q vj = —viul and X q H p vi = — v/ul- 
This completes the proof of relation (2). 

The verification of relation (3) follows a similar line of argument to that used to 
prove relation (2), mutatis mutandis. 

It follows from the definition of H p that X p Y p — Y p X p — H p , thus establishing the 
case p = q of relation (4). If p and q are adjacent, then a case by case check shows 
that the operators X p Y q and Y q X p are individually zero. On the other hand, if p 
and q are not adjacent, an argument like that used on the a pq = case of relation 
(2) shows that X p Y q and Y q X p commute, thus finishing the proof of relation (4). 
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The same reasoning also establishes the commutation relations (5) and (6). 

Relation (7) holds because no ideal I can contain a convex chain a < f3 with 
e(a) = e(P) = p, and relation (8) holds because no ideal / can contain a convex 
chain a < f3 < 7 with e(a) = £(7) = p and e{(3) = q if a pq = — 1. (Both of these 
conditions come from the definition of full.) □ 

§3. Lie algebras and root systems 

A Lie algebra over a field k is a k- vector space q endowed with a bilinear (usually 
nonassociative) multiplication [ , ] :gxg — > k. The image of the pair (x, y) under 
this map is denoted by [x, y] , and the following axioms hold for all elements x,y, z G 

[x,x] = 0; 

[x, [y, z]] + [y, [z, x]] + [z, [x, y]] = 0. 
The first condition above is known as antisymmetry and the second is known as the 
Jacobi identity. Any associative algebra A over k, such as the algebra of Lemma 
2.7, may be made into a Lie algebra using the bracket [a, b] := ab — ba. 

The significance of Lemma 2.7 is that it gives Ve the structure of a module for 
a certain Lie algebra, namely (in the case k = C) the derived algebra g'(A) of a 
symmetrizable Kac-Moody algebra (see [12, §0.3]). The main purpose of this paper 
is to understand this module. 

Theorem 3.1. Let E be a full heap over a Dynkin diagram Y with vertices P 
and generalized Cartan matrix A, let k be a field of characteristic different from 2, 
and let Ve be the k-vector space of Definition 2.6. Let q be the Lie algebra with 
generators {e^, fi, hi : i G P} and the usual defining relations (see [4, §9.4],). Then 
Ve becomes a left g-module, where (respectively, fi, hi) acts as (respectively, 
Y i} Hi). 

Proof. This is a consequence of Lemma 2.7, recalling that we have 



[a, b].v := a(b(v)) — b(a(v)). 
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Note that the relation [e i7 [e i7 ej]] = expands to 

d o a o ej — ei o ej o + o o = 0, 
which holds by relations (7) and (8) of Lemma 2.7, and the relation 

[e h [a, [ei,ej]]] = 

expands to 

d o a o a o ej — 2ej o e^ o o ej + 2e^ o ej o e i o e i — e i o ej o e i o e i = 0, 

which holds by relation (7) of Lemma 2.7. Similar comments hold for the relations 
involving and fj. □ 

To understand Lie algebras such as those in Theorem 3.1, one needs the concept 
of a root system, and we will show that the combinatorics of full heaps is intimately 
connected to that of root systems for affine Kac-Moody algebras. 

We introduce the following notation in order to state later results easily. 

Definition 3.2. Let L be a finite convex heap of a full heap E over a graph F, and 
let p be a vertex of V. We write p^L (respectively, L<—p) to mean that L has a 
minimal (respectively, maximal) vertex with label p. We write p<—L (respectively, 
L^p) to mean that there is a (necessarily unique) vertex a of E\L labelled p such 
that LU{a} is convex andp— >IU{«} (respectively, p<—LU{a\). Define the integers 
b ± (L,p) by the conditions 

' 1 if L^p, 
b+(L,p) = { -1 ifL-p, 

otherwise, 



and 



1 ifp->L, 
&-(L,p)=< -1 ifjx-L, 



otherwise. 

The integers b ± (L,p) are well-defined by the definition of full heap. 

The following lemma will be used repeatedly in the sequel, sometimes without 
explicit comment. 
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Lemma 3.3. Let E be a full heap over a Dynkin diagram Y , let k be a field, let L 
be a finite convex subheap of E and let p be a vertex ofY. Then we have [H p ,Xl] = 
cXl and [H p , Yl] = —cXl for some c G {—2, —1, 0, 1, 2}. More precisely, we have 

{H p ,X L ]=b+(L,p) + b-(L,p), 
{H p ,Y L ] = -b + (L,p)-b-(L,p). 

Proof. This follows from the definition of H p and a case by case check, similar to 
(but easier than) the proof of Lemma 2.7. □ 

We define the Weyl group, W(T), associated to V to be the group with generators 
{si <E 1} indexed by the vertices of Y and defining relations 

s? = 1 for all i e I, 

S^Sj — SjS-i if — 
SiSjSi == SjSiSj if Q>ij ^ 3/11(1 (XijClji == 1, 
S'iSyS'iSj — SjSj^SjS'i if < ~*i cLud (X'ijCLj'i — 2. 

Note that no relation is added in the case where aij < and a^aji = 4. 
Example 3.4. Define two generalized Cartan matrices 

Al= {-2 and ^=(_ 2 2 " 2 2 )- 

Then the Weyl group corresponding to A\ is 

(si, s 2 : sj = s\ = 1, (s 1 s 2 ) 4 = 1), 

isomorphic to the dihedral group of order 8, and the Weyl group corresponding to 
A 2 is the infinite group 

(si, s 2 : s\ = s 2 2 = 1). 

Let IT = {cti : i E 1} and let n v = {af : i £ I}. We have a Z-bilinear pairing 
Zn x ZII V — ► Z defined by 
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where (a^) is the generalized Cartan matrix. If k is a field, we extend this to a 
/c-bilinear pairing by extension of scalars. If v = ^ ieI AjCtij, we write v > to mean 
that Xi > for all i, and we write v > to mean that Xi > for all i. We view 
F = kU as the underlying space of a reflection representation of W, determined by 
the equalities Si(v) = v — (v , a/) aij for all ieJ. 

Indecomposable generalized Cartan matrices come in three mutually exclusive 
types. 

Theorem 3.5 [12, Theorem 4.3]. Let A be an indecomposable generalized Cartan 
matrix. Then A satisfies one and only one of the following three possibilities: 

(i) det A 7^ 0; there exists u > with Au > 0; and Av > implies v > or v = 0; 

(ii) A /ias corank 1; there exists u > Aw = 0; and Av > implies Av = 0; 

(iii) there exists u > u>ii/i Aw < 0; and the conditions Av > and v > together 
imply v = 0. 

TTie matrix A is said to be of finite (respectively, affine, indefinite) type if it 
satisfies condition (i) (respectively, (ii), (Hi)) above. □ 

In this paper, we are only concerned with the finite and affine cases above. 

Following [12, §5], we define a real root to be a vector of the form w(ai), where 
w E W and ctj is a basis vector. If A is of finite type, all roots are real. If A 
is of affine type, there is a unique vector 6 = aicti such that Ad = and the 
ai are relatively prime positive integers. Although the notion of imaginary root 
can be defined in general, in the affine type case the imaginary roots are easily 
characterized as precisely those vectors of the form nd where n is a nonzero integer. 

A root is by definition a real or imaginary root. We denote the set of roots by A, 
as in [12]. We say a root a is positive (respectively, negative) if a > (respectively, 
a < 0). If a is a root, then so is —a, and every root is either positive or negative. 
We will identify the positive (real and imaginary) roots with elements of R + as in 
Definition 2.3 so that Y^ a i a i corresponds to the function sending each i to a^. The 
height, ht(a) of the root a = aiCti is by definition the integer ai. 
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Lemma 3.6. Let A be a simply laced generalized Cartan matrix of finite type, and 
let a = Y2 a i a i an d P be two positive roots associated to Aq. Define a v = ^a^a^, 
and write (/3,a v ) for J2 a i (fti a i) • Then precisely one of the following situations 
occurs: 

(i) (/3,a v ) = 2 and a = 13; 

(ii) (P, a v ) = 1, a — (3 is a root and a + (3 is not a root; 
(hi) (f3, a v ) = and neither of a ± (3 is a root; 

(iv) (P, a v ) = —1, a + (3 is a root and a — 13 is not a root; 

(v) (13, a w ) = -2 and a = -f3. 

Proof. This is well-known, and the proof follows from the argument given in [11, 
§9.4]. □ 

§4. Parity of heaps in the simply laced case 

Let A be a generalized Cartan matrix, let g be the associated Lie algebra, and 
let T be the corresponding Dynkin diagram. In §4, we assume that A is simply 
laced; in other words, that A has entries in the set {2, 0, —1}. 

Let us now fix an orientation of V. 

Definition 4.1. Following [12, (7.8.4)], we define a function 

sgn : P x P — ► {±1} 



(depending on the chosen orientation of Y) by the conditions 

—1 if p = p' or there is an arrow from p to p' , 
1 otherwise. 

We may extend the above definition to a function sgn : R + x R + — > Z via 



sgn(p, p') 



sgn(/, g) = Yl f(P)9i.Q) s S n (P> ^); 
pePqeP 

similarly, we may extend the definition to a function on roots by 
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Lemma 4.2. Assume additionally that A is of finite type, and that a, (3 are positive 
roots such that a + (3 is a root. Then sgn(a, (3) = — sgn(/3, a) . 

Proof. This follows by combining (7.8.7) and (7.8.8) in [12]. □ 

We use the above to define a parity function on finite heaps as follows. 

Definition 4.3. If F is a finite labelled heap over T, we define 

sgn(F) = Yl sgn(e(o), e{(3)). 

a>(3 

We extend the notion of parity to finite heaps over T, in the obvious way. (See 
Example 6.4 below for a sample calculation.) 

For our purposes, the key purpose of the sgn-function is the following 

Lemma 4.4. Let 7,7' G R + , and let F\ G £ 7 and F 2 G £y be finite labelled heaps 
overT. Then we have 

sgn(Fi o F 2 ) = sgn(Fi) sgn(F 2 ) sgn^', 7). 

Proof. In the computation of the left hand side using Definition 4.3, three types 
of terms appear in the product: (a) those where a and (3 both lie in Fi, (b) those 
where a and (3 both lie in F 2 and (c) those where a lies in F\ and (3 lies in F 2 . The 
factorization in the statement expresses this decomposition. □ 

Definition 4.5. As in [22], we define for each a G R + operators X a and Y a on 
Ve by the formulae 

X a = s S n ( L )^ 

LeC a {E) 

and 

Y a = sgn(L)y L . 

Lec a (E) 

Although the sums in the above definition may be infinite, note that at most 
one summand can act as zero on any given vj. 
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Lemma 4.6. Maintain the notation of Definition 2.6, and let L e C a and L' e £/3 
/or some a, (3 & R + . If vi is a basis element such that Xl ° Xl>(vi) ^ 0, then we 
have 

^loIl'W = sgn(o!,/?)X LuL /(v/); 
similarly, if vj is such that Yl o Y^iyi) ^ i/ien 

y L oy L ,(t; J ) = sgn((3, a)Y LuL >(vi). 

Proof. This is a consequence of the definitions and Lemma 4.4. The first identity 
corresponds to the case L'oL = LUL', and the second to the case LoV = LUL'. □ 

§5. Representability of roots in the simply laced finite type case 

In §5, we concentrate on the case of the simply laced, finite type case. However, 
we first require some general results (Definition 5.1 and lemmas 5.2 and 5.3), which 
will also be needed in later sections. 

Definition 5.1. If a is a positive root associated to a Kac-Moody algebra g, then 
(identifying a with an element of R + in the usual way) we call elements of C a root 
heaps. If C a is nonempty, we say that the root a is representable in the heap E. 

Lemma 5.2. Let g be a Kac-Moody algebra and let a be a real non-simple, positive 
root associated to g. Then there exists a simple root cti such that (a,a^) > and 
the root Si(a) = a — (a, a^) cti is positive. 

Proof. This is [12, Proposition 5.1 (e)]. □ 

Lemma 5.3. Let g be a Kac-Moody algebra with associated Dynkin diagram V, let 
a = ^aiCti G R + be such that a > 0, let a = (a, a/), let E be a full heap over Y , 
and let F < E with F e C a . 

(i) If a = 2 then F has both a maximal vertex (3 and a minimal vertex (3' with 
e((3) = e((3') = i. 

(ii) If a = 1 then either F has a maximal vertex (3 with e{(3) = i, or minimal vertex 
f3' with s((3') = i, but not both. 
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(iii) If a = and F has a maximal element labelled i, then there exists (3 G E\F with 
s(f3) = i such that F' = F U is convex and (3 is minimal in F' . 

(iv) If a = and F has a minimal element labelled i, then there exists (3 G E\F with 
e((3) = i such that F' = F U {(3} is convex and (3 is maximal in F' . 

Proof. Let us write a = Yl a k a k as a sum of simple roots. Since a > 0, we must 
have a,i > for some i; in other words, F contains at least one element labelled i. 
Let Co and Ci denote the least and greatest elements of F n £ _1 (i), respectively. 

In order to calculate (a, a/), the only relevant summands in the expression for a 
are those corresponding to cti itself and to the simple roots adjacent to oti. Define F' 
to be the set of all 7 G F with 5(7) adjacent to i. The definition of full heap shows 
that there are three possibilities for elements 7 G F': (a) 7 < Co, (b) 7 > Ci, or ( c ) 
7 lies between two elements C, (' of F with e(() = e(C') = i and (£, C') ne _1 (z) = 0. 

Let us first consider case (c). If = —2, such an open interval (£, C') contains a 
unique element 7 with label adjacent to i. The other possibility is that = —1, in 
which case (£, C') contains precisely two elements, 7 and 7', with labels adjacent to 
i. Let a' be the element of R + given by the character x([Co> Ci]) of the closed interval 
[Co, Ci]- The above case analysis in terms of a^- shows that (a', a^) = (a^, a) 7 ) = 2, 
and this identity also holds in the case that [Co, Ci] consists of a single element. 

The contributions to (a, a/) that do not come from (a',a^) must therefore 
come from the elements 7 in cases (a) and (b) above, which means in particular 
that (a, a() < (a',aY). 

If a = 2, then there cannot be any such elements, or the latter inequality would 
be strict, contrary to hypothesis. This means that Co (respectively, Ci) is minimal 
(respectively, maximal) in F, which establishes assertion (i). 

If a = 1, then there must be precisely one such element 7 (and, in fact, = — 1 
must also hold). This means that either Co is minimal in F, or Ci is maximal in F, 
but not both, which establishes assertion (ii). 

Suppose a = and that there is a maximal element labelled i. There are then 
no elements 7 corresponding to case (a). Furthermore, either there is precisely one 
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element 7 arising from case (b) and = —2, or there are precisely two elements 
7 arising from case (b) and = —1. If we write Co = E(i,t), then setting 
(3 = E(i, t — 1) will then satisfy the hypothesis of (iii) by the definition of full heap. 
Part (iv) is proved by a symmetrical argument. □ 

We now let A be a simply laced generalized Cartan matrix of (necessarily un- 
twisted) affine type, corresponding to the finite type matrix A . The next result, 
whose method of proof is familiar from Kashiwara's celebrated Grand Loop [13, 
§4] , establishes the basic properties of root heaps and the operators of Definition 
4.5. 

Proposition 5.4. Let E be a full heap over the Dynkin diagram Y of A, let Aq 
be the corresponding finite type generalized Cartan matrix with Kac-Moody algebra 
go, o,nd let a = ^i a i be a positive real root associated to Qo- 

(i) The root a is representable in E. 

(ii) The operator X a is nonzero, lies in the Lie algebra generated by the X p , and (in 
the case k = C) is equal to the element E a in the notation of [12, (7.8.5)]. 

(iii) If p is any vertex ofY, then [H p ,X a ] = (a, a p ) X a . 

(iv) The operator Y a is nonzero, lies in the Lie algebra generated by the Y p , and (in 
the case k = C) is equal to the element —E- a in the notation of [12, (7.8.5)]. 

(v) If p is any vertex ofY, then [H p ,Y a ] = — (a,a p )Y a . 

(vi) For any proper ideal I of E, there do not exist root heaps L, L' e C a such that 
both I U L and I\L' are ideals. 

(vii) We have H a = \H a . = a y , where ct v is as defined in [12, §5.1]. 

Proof. We will prove the statements simultaneously by induction on ht(a). The 
proofs of (iv) and (v) are very similar to those of (ii) and (iii), respectively, so we 
do not include them. 

The base case is ht(a) = 1, in other words, a is simple. Parts (i) and (ii) follow 
from part (a) of the definition of a fibred heap and the definitions of [12, §7.8], part 
(iii) is immediate from Theorem 3.1, part (vi) follows from the definition of a full 
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heap and part (vii) is trivial (again using the definitions of [12, §7.8]). 

For the inductive step, we use Lemma 5.2 to find a simple root oti such that 
a = (a,aY) > and the root a' = Si(a) = a — acti is positive. By the inductive 
hypothesis, we have 

[Hi, X a >] = (a', a() = (a - (a, a() a t , a() = (a, a-V) (1 - (a,, a-V)) = - (a, a() . 

Since a' is representable by the inductive hypothesis, Lemma 3.3 shows that we 
have (a, a/) G {1,2}. 

This gives three possibilities for a root heap L G £ Q '. Case (a) is that a = 2, 
z^L and L^z, but in fact this cannot occur, because it implies (by the inductive 
hypothesis) that (a/, a() = —2, which contradicts Lemma 3.6. Case (b) is that 
a = 1, and i^L and but we do not have either L— H, L^i or i^L. Case (c) is that 
a = 1, and L— n but we do not have either i^-L, i^L or L^z. 

We are now in case (b) or (c), so that a = 1. In this situation, a is representable 
because we can add a new maximal or minimal vertex labelled % to L to form a root 
heap in C a . By Lemma 2.1 (vii), this means that X a is nonzero, and by Lemma 
5.3, any root heap in C a has either a maximal or minimal vertex (but not both) 
labelled i. We claim in this case that X a = ±[X ai , X a ']. It is enough to check that 
each side of the equation acts in the same way on a basis vector, vj. The right 
hand side of the equation is equal to 

X ai o X a i — X a i o X a .. 

It now follows that unless we have L' y I for some V G £ a , both sides of the 
equation will act as zero, so let us assume that this condition is satisfied. By 
Lemma 5.3 (ii), every element V of C a is uniquely of the form {(3} o L or of the 
form L o {(3} (but not both) for some (3 and L G £ a ', and we have shown that any 
such L G C a i can be extended to an element of C a in this way. 

In case (b), X a . o X a i acts as zero on vj, so by Lemma 4.6 we have 

[X ai , Xa'j.vj = -X a > o X ai vi = - sgn(o/, ai)X a .V!. 
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In case (c), X a / o X a . acts as zero on vi, so by Lemma 4.6 we have 

[X a .,X a ,].vi = X a . oX^vj = sga(a i ,a')X a .v I . 

Lemma 4.2 now shows that [X a .,X a >] = sgn(«j, a')X a . Since, by [12, (7.8.5)], we 
have [E a .,E a >] = sgn(«;, a')E a (a formula also valid for negative roots), we have 
X a = E a by the inductive hypothesis, completing the proof of (i) and (ii). 

We now observe, using the Jacobi identity and the inductive hypothesis, that 

[H p ,X a ] = sgn(a',ai)[H p , [X a .,X a >]] 

= sgn(a / ,a l ) ([H p ,X a .],X a ,] + [X a ., [H p ,X a ,]]) 
= sgn(a',ai)((ai,a^) + (a',aip))[X a .,X al ] 
= (a, ttp) 8gn(a , ,a i )[X a .,X a ,] 
= (a, ap) X a , 

which completes the proof of (iii) . 

To prove (vi), we write a = a' + ai as before, so that (a, a() = 1 by Lemma 3.6. 
Let /, L, V G C a be as in the statement, contrary to hypothesis. By the inductive 
hypothesis applied to (iii), we have [Hi, X a i] = X a >. This gives two possibilities for 
L (and similar possibilities for L')\ the first is that i— >L and but we do not have 
either L^z, L^i or i<—L, and the second is that L<— i but we do not have either 
z^L, i<—L or L^i. Let us consider the first possibility. Because x(L) = x(L'), L' 
must contain an element labelled i, and since L U V is convex (as 7 U L and J\L' 
are ideals), we must have L'— n. This is not a permissible configuration for L', so 
we have a contradiction and we conclude that in fact L^i. A dual analysis shows 
that i— >L'. If we now delete the maximal element in L with label % to form a heap 
Lq, and we delete the minimal element in V with label i to form a heap L' Q , then 
the inductive hypothesis applied to the ideal I and the heaps Lq,L' q e £ a ' shows 
that this situation is impossible, proving (vi). 

It follows from (vi) that LY Q ,Y" a ] = H a: and we know from [12, §7.8] that 
[E a , E- a ] = — a v , so we have Ji" Q = a v by (ii) and (iv). The other assertions follow 
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from [12, (5.1.1), §7.8], using the fact that all roots have the same length. This 
establishes (vii). □ 

Corollary 5.5. Let E be a full heap over the Dynkin diagram Y of A, and let Aq 

be the corresponding finite type generalized Cartan matrix. Ifa,P,^y are positive 
roots associated to Aq such that a = j3 + 7, then any root heap L G C a decomposes 
uniquely as a disjoint union L = L\\JL 2 of (convex) subheaps L\ G Cp and L 2 G C 1 
such that one of L\ and L 2 is an ideal of L and the other is a filter of L. 

Proof. We can choose a proper ideal I of E such that L -< I by Lemma 2.1 (vii). 
We have H a (vi) = vi, and by Proposition 5.4 (vii), we have H a = Hp + EL 1 . By 
Proposition 5.4 (vi), there are two ways this can happen: either Hp(vj) = vi and 
Hj(vi) = 0, or vice versa. In the first case, there is a filter L\ of L and an ideal L 2 
of L with Li G C/3 and L 2 G £ 7 , and in the second case, there is an ideal L\ of L 
and a filter L 2 of L with L\ e £g and L 2 G £ 7 . □ 

§6. The non simply laced case 

The methods presented for simply laced Lie algebras can be generalized to the 
non simply laced case. The right way to consider this seems to be to regard the 
non simply laced objects as folded versions of their simply laced untwisted affine 
counterparts. For roots, this is the procedure described in [12, §7.9]. For our 
purposes, we also need a categorified version of this phenomenon suitable for full 
heaps. 

Let A be a simply laced generalized Cartan matrix of untwisted affine type and 
let T be the corresponding Dynkin diagram, and suppose that /i is a nonidentity 
graph automorphism of V. Although in general \x can be of order 2 or 3, we will 
make two additional assumptions about fx: (a) \i has order precisely 2 and (b) for 
any vertex p, (i(p) and p are not distinct adjacent vertices. 

The group {1, fi} acts on the Dynkin diagram T, and we denote the orbit con- 
taining the vertex p by f(p) = p. This induces an action on the simple roots cti, 
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and we extend this to a linear action on k ®i R by //(aiCCi) = a^ct^). Let us also 
define f{cti) = (c^ + p(ai))/2 and extend linearly to ®z -R- 

Let A and T be as above and A be the set of roots for A. It is known [12, 
Proposition 7.9] that the set {/(a) : a G A} is a root system for a Kac-Moody 
algebra $j with simple roots {/(ctj)}. A root /(a) is called Zong if a = (J,(a), and 
s/iort otherwise. The Dynkin diagram V for $j has vertices labelled by the orbits p, 
and is such that if p and q are distinct vertices of T, then p and q are adjacent in T 
if and only if the (distinct) vertices p and q are adjacent in V. If V contains three 
vertices p, (i(p) and q such that q is adjacent to both p and //(p), then we join p 
and g in T by a double edge with an arrow pointing towards p. (It is possible for 
this procedure to result in a double edge with two arrows in opposite directions.) 

We will say that A (respectively, V) folds to A (respectively, V) via fx. 

Proposition 6.1. Let E = (E,<,s) be a full (labelled) heap over the Dynkin 
diagram V of A, where A is a simply laced generalized Cartan matrix of untwisted 
affine type. Suppose that p folds A and T to A and V, and also that whenever we 
have vertices p,q of Y satisfying (a) p{p) C q, (b) a G s~ 1 (p) and (c) (3 G e~ 1 (q), 
then a and (3 are comparable in E. Then E = (E, <, f o e) is a full (labelled) heap 
over T. 

Proof. We first show that E is a heap, i.e., that Definition 1.1 holds. 

For part 1 of the definition, it is enough to show that if a, (3 G E, then a, (3 
are comparable if / o e(a) = f o e((3). There are four cases to consider: either 
e(a) = e([3), or e(a) = /j(e(/3)), or e(a) is adjacent to e(/3), or e(a) is adjacent 
to /j(e(/3)). In each case, a and (3 are guaranteed to be comparable either by the 
definition of a heap, or by the hypotheses on fx in the statement. 

For part 2, suppose that a, (3 G E, a < (3 and e(a) C e((3). It is immediate that 
f(e(a)) C f(e((3)), from which the assertion follows. 

We next show that E is fibred. Part (a) of Definition 1.6 comes from the fact 
that (/ o e)~ 1 (p) C e~ 1 (p). For (b), assume that p' and q' are adjacent vertices of 
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T and that a E E satisfies f(e(a)) = p' . The properties of graph automorphisms 
guarantee the existence of a vertex q of V adjacent to p = e(a) with f(q) = q' . Since 
E is fibred, there exists (3 E E such that a covers (3 or (3 covers a, with e{(3) = q. 
This vertex satisfies f{e{(3)) = q\ as required. 

Finally, we show that E is full. Let a, (3 E E (where a < (3) be such that 
/ o e(a) = f o e((3) = p and (a, (S) n (/ o e)" 1 ^) = 0. 

Suppose first that e(a) = e{j3) = p, say. In this case, the interval (a, (3) in E 
contains precisely two elements, 7, 7', with labels adjacent to p. This shows that 
the elements 7 and 7', considered as elements of E, are the only two elements of 
(a, f3) with labels adjacent to p. It remains to show that the Dynkin diagram V 
does not contain an arrow from / o 5(7) or / o e(Y) to p; we deal with the former 
case, the other being similar. Now either (3 covers 7, or 7 covers a (or possibly 
both); we prove the former, and the latter follows by a dual argument. If such an 
arrow exists, there must exist (3' with s{(3') = /j(e(/3)) and either (3' covers 7 or 7 
covers (3. If (3' covers 7, this implies that (3 and (3' are comparable, contrary to the 
hypothesis on /j. On the other hand, if 7 covers (3' then by hypothesis, (3' and a 
are comparable, which forces a < (3' < (3. This in turn implies that 

(3' Ei^^nifoe-^ip), 

a contradiction. 

The other case to consider is that e(a) 7^ e(/3), which implies that fx(e(a)) = e((3). 
If a = E(p,i) in the numbering of Remark 1.7, define a' = E{p,t + 1) > a. By 
the hypothesis on //, a' and (3 are comparable, which (by the hypotheses on a and 
(3) means that a < (3 < a' and that (/?, a') is nonempty. Since the interval (a, a') 
in E 1 contains precisely two elements, 7 and 7', with labels adjacent to e(a), and 
neither label is s((3), we may assume without loss of generality that 7 E (ce,[3) and 
7' G (/?, a'). This means that the interval (a, /?) in E contains precisely one vertex, 
7, with label adjacent to p. It remains to check that there is an arrow in the Dynkin 
diagram from / o £(7) to p, and this follows from that fact that (3 covers 7 and 7 
covers a. □ 
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Remark 6.2. The words "labelled" may be dropped from the statement of Proposi- 
tion 6.1 using a familiar argument. In the situation of the proposition, we will say 
that E folds to E. 

All the examples we know of full heaps over non simply laced Dynkin diagrams 
for affine Kac-Moody algebras are obtained from the simply laced Dynkin diagrams 
by the folding procedure just described. (See the Appendix for details.) 

Definition 6.3. Suppose that E = (E, <, e) is a full heap over the Dynkin diagram 
T of A, where A is a simply laced generalized Cartan matrix of untwisted affine 
type, and that \x is a diagram automorphism of Y that folds the triple (A, Y, E) 
to (A, T, E). An orientation of Y is said to be compatible with \x if sgn(p, p') = 
sga(fj,(p), n(p')). If L is a finite subheap of E, and Y has an orientation compatible 
with fx, then we define L to be the subheap of E corresponding to L, and we define 
sgn(L) = sgn(L), where parity is taken with respect to this compatible orientation. 
(Every finite subheap of E arises in this way.) 

The operators X a and Y a in the non simply laced case are now defined in the 
same way as in Definition 4.5. (The arrows induced by the orientation have nothing 
to do with the arrows used in the definition of the Dynkin diagram.) 

Example 6.4. Let Y be the Dynkin diagram of type A§ , and let E be the full 
heap over Y shown in Figure 4 of the Appendix. Let E be the corresponding heap 
over the Dynkin diagram Y of type shown in Figure 6. Suppose the Dynkin 
diagrams are oriented as in Figure 1, and let F be a convex subheap of E with 
character a 2 + «3 + + a 5 (all such subheaps are isomorphic). Then the subheap 
F of E corresponding to F has character ct\ + 2a 2 + «3- (See Figure 2.) There are 
two pairs (a, /3) of elements in F such that a > (3 and either sgn(e(o;), e((3)) = — 1 
or e(a) = s((3). These are the pairs (a,/3) and (7,/?), where e(a) = 5, s{(3) = 4 and 
£(7) = 3. We thus have sgn(F) = (— l) 2 = 1, and we have sgn(F) = sgn(F) by 
definition. 

FIGURE 1. Compatible orientations for the Dynkin 
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diagrams of types and in Example 6.4 


— o — — 

1 2 3 4 5 1 2 3 

Figure 2. The heaps F and F of Example 6.4 
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It is immediate from the definitions that if E folds to E via \i and L e £ a is 
a root heap in then we have L e £/( a )- The following result shows that the 
converse is also true, so that we may pass easily between the root heaps of E and 
those of E. 

Proposition 6.5. Let E be a full heap over a simply laced Dynkin diagram Y of 
untwisted affine type, A, let A be the corresponding finite type generalized Cartan 
matrix with Kac-Moody algebra go, and let a = AjCtj be a positive real root 
associated to Qo- Suppose that the map f sends the roots of Qq t° the roots of 
another Kac-Moody algebra go of finite type, identifying simple roots with simple 
roots, and that E folds to E via fx. Let f(a) be the root of the simple Lie algebra 
0o corresponding to a, and assume that the field k does not have characteristic 2. 

(i) The root f(a) is representable in E, and for any root heap L e £f( a )> we have 
L e £ Q u £ M ( a ) • 

(ii) The operator X a is nonzero, lies in the Lie algebra generated by the operators 
X p on V-g, and (in the case k = C) is equal to the element E a in the notation 
of [12, (7.9.3)]. 

(iii) The operator Y a is nonzero, lies in the Lie algebra generated by the operators Y p 
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on V-g, and (in the case k = C) is equal to the element —E- a in the notation of 
[12, (7.9.3)]. 

Proof. As in Proposition 5.4, we prove the statements by simultaneous induction 
on ht(/(a)), calculated with respect to the basis of simple roots f{en). The case 
where a is simple follows from the definitions. 

Suppose now that f(a) ^ f(cti) for any simple root ctj. It follows from the 
definitions that the set £/( a ) is nonempty: we may choose L\ G C a by Proposition 
5.4 (i), and then L\ G £/(«)• 

Now let L G £f( a ) be arbitrary. Since E is full by Proposition 6.1, we may apply 
Lemma 5.2 to find a simple root f(ai) such that (/(a), > 0; we may then 

apply Lemma 5.3 to E. Let i" be a proper ideal of E with L y I; this exists by 
Lemma 2.1 (vii). 

Suppose that we are in case (i) of Lemma 5.3, so that L has a maximal vertex (3 
and a minimal vertex f3' with / o s{(3) = f o = z. Since we are in case (i), we 
have 

= /(«) - 2/(«i) = /(a) - «i - = /(«')» 

for some root a'. This means that L\{(3, /?'} G which by the inductive 

hypothesis shows that L\{(3, (3'} G £ a '. We cannot have = s(P'), as this would 
contradict Lemma 3.3, Lemma 3.6 and Proposition 5.4 (iii) applied to L\{/3, /?'}. 
It must therefore be the case that p = e(/3) = n{e{(3')) = q, where fi(e(f3)) and e{0) 
are distinct. Now consider the element of Ve given by 

[X p , [X q ,X a >]].Vi. 

The bracketed expression expands to 

X p o X q o X a / - X p o X a / oI r I g o X a / o + X a / o X q o Xp. 

Since is compatible with E 1 , any elements of E with labels p and g are comparable, 
but since p and q are not adjacent, we have X p o X g = X q o X p = 0. Since L has 
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no minimal element labelled p, we must have X p .vi = 0. It follows that 

[ X p, [ X q, Xa^.Vr = -X p O X a i O X q .V!, 

which is a nonzero multiple of viul- By Proposition 5.4 (ii) and the properties 
of the Chevalley bases given in [12, (7.8.5)], we see that [E p , [E q , E a >]] must be a 
nonzero multiple of E a i +a . + ^ a .^, so that in particular a' + ai + /i(o!j) is a root and 
L G C a , proving (i). (A similar argument shows that a' + oti and a' + n(cti) are 
both roots.) To prove (ii), we note that f(cti) is a short root; furthermore, because 
a' + di and a' + n(cti) are roots, fx(a') + a.i must also be a root. By [12, (7.9.6)], if 
7 and 7' are short roots whose sum is a root, then 7 + ^(7') is not a root. It follows 
that a' must be a long root, which by the choice of orientation on Y means that 

sgn(«i, a + n(ai)) = sgn(/i(o!i), a' + ati). 

Applying Lemma 4.6 now shows that sgn(L) = — sgn(L\{/3, /?'}). As operators on 
Vg, we have 

[X p , [X p , Xf( a >)]].vi = -2X P o Xf( a /) o Xp.vi 
= ZXf^.vj, 

where we have used the fact that Xp o Xp is zero. Since every element of £/( a ) has 
a maximal and a minimal element labelled p, we see that 

[X p , [Xp,Xf( a ,)}} = 2X f ( a ). 

A similar calculation using the Chevalley basis [12, (7.9.3)] shows that 

[E p , [E p , E f{al) ]] = 2 sgn(a 4 , a') sgn(^(a 4 ), a' + a l )E f(a) = 2E f(ce) , 

thus proving (ii). 

The other possibility is that we are in case (ii) of Lemma 5.3, so that 



s-(f(a)) = f(a)-f(a l ) = f(a'). 
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We will deal with the subcase where L has a minimal vertex j3 labelled p, but no 
such maximal vertex. Let us assume that e((3) = p. A similar, but easier, argument 
establishes that L\{(3} G £/(«') and L\{(3} G C a >. If L has a maximal vertex 
labelled p but no such minimal vertex, a similar argument holds. Operating on Ve, 
we then find (by acting both sides on a suitable vi) that 

[X p ,X a >] = sgn(a p , a')X a 

by Lemma 4.6, Proposition 5.4 (ii) and [12, (7.8.5)], from which (i) follows. Anal- 
ogous calculations on Vg then show that 

[ x P> x f (<*')] = sgn(a p ,a')X f{oi) , 

proving (ii). 

The proof of (iii) follows by symmetric arguments. In the first case above, this 
results in the identities 

[Yp, [Y p ,Y f{al) }] = 2Y f(a) 

and 

[E p , [E p , £■/(«/)]] = 2£ /(q) . 

In the other case, we obtain 

[ Y Pi Y f(a>)] = sgn(a / ,a p )y /(a) = -sgn(a pi a')Y f(a) . 

□ 

Definition 6.6. Let A be a generalized Cartan matrix of untwisted affine type 
with Dynkin diagram V. If either 

(i) A is simply laced and E is any full heap over T, or 

(ii) A is not simply laced and occurs as a matrix A arising from a folded heap E = E' 
as in Proposition 6.1, 

then we call E a simply folded full heap over Y. 

When restricted to the simply laced case, the following theorem is similar to the 
unproven [22, Theorem 4.1]. 
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Theorem 6.7. Let E be a simply folded full heap over the Dynkin diagram Y of 
the generalized Cartan matrix A of an untwisted affine Kac-Moody algebra. 

Let Aq be the corresponding finite type generalized Cartan matrix with Kac- 
Moody algebra go and set of positive roots A + . Then the set of operators 

{X a : a G A+} U {Y" a : a G A + } U {H p : p is a vertex of V} 

on Ve over the field k = C is linearly independent and its span is isomorphic to 
the (simple) Lie algebra Qo; in particular, the isomorphism type depends only on go 
(rather than E). 

Proof. From [12, §7.8], we know that, over k = C, the algebra go has a basis given 
by 

{E a : a G A} U {E- a : a G A} U {a p : p is a vertex of V}. 

The conclusion now follows from Theorem 3.1, Proposition 5.4 (ii) and (iv) (in 
the simply laced case) and Proposition 6.5 (ii) and (iii) (in the non simply laced 
case) . □ 

This theorem can be used to construct all finite dimensional simple Lie algebras 
over C except those of types Eg, F 4 and G 2 - As we explain in §9, for the simple 
Lie algebras other than these three, it is possible to perform the construction using 
a finite dimensional subspace of Ve, and this leads to combinatorial constructions 
of the spin modules in types B and D without using Clifford algebras. (The type 
D construction has already been described without proof by Wildberger [22].) 

§7. Loop algebras and periodic heaps 

Having concentrated on the case of Kac-Moody algebras of finite type, we now 
turn our attention to the corresponding affine algebras. For this purpose, it is 
convenient to introduce the notion of a periodic heap. 

Definition 7.1. Let (£?,<, e) be a locally finite labelled heap over a graph T. 
We call the labelled heap (E, <,e), and the associated heap [E, <,e] periodic if 
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there exists a nonidentity automorphism : E — > E 1 of labelled posets such that 
</>(x) > x for all x <E E. 

Remark 7.2. 

(i) It is immediate that any periodic heap is necessarily infinite. 

(ii) The automorphism <fi above restricts to an automorphism of the chains s~ 1 (p) 
for p a vertex of V. By Remark 1.7, this automorphism must be of the form 
<f)(E(p,x)) = E(p,x + t p ) for some nonnegative integer t p depending on p but 
not on the labelling chosen for E, and furthermore, the automorphism can be 
reconstructed from the integers t p . If a G R + is such that a(p) = t p , we will say 
that 4> is periodic with period a. If there is no automorphism cj)' of E with period 
a' such that a = no! with n > 1, then we also say that E is periodic with period 
a. 

Example 7.3. In the notation of Example 2.4, the heap E is periodic with period 
X(F). 

Lemma 7.4. Let E be a full heap over the Dynkin diagram Y of A, where A is a 
simply laced generalized Cartan matrix of untwisted affine type (see the Appendix 
for examples, or [4, Appendix], [12, §4.8] for a complete list). Let Aq be the 
generalized Cartan matrix of finite type obtained by omitting the row and column 
of A corresponding to the root oq. Let S be the smallest positive imaginary root 
associated to A. 

(i) The root 5 is representable in E. 

(ii) The heap E is periodic with period 5. 

(iii) Every positive root is representable in E. 

Proof. From [12, Theorem 5.6 (b)], we see that 5 = 9 + oq, where 6 is the highest 
root of o. By [12, Theorem 4.8 (c)], (8,ot p / ) = for all vertices p, and since 
(a 07 Oq) = 2, we have (6>, Oq) = —2. Let Lq E Cq; this exists by Proposition 5.4 (i). 
By Proposition 5.4 (iii), we have [Hq,Xq] = —2Xg, which means that there exist 
vertices j3, f3' of E\Lq, both labelled 0, such that L + = Lg U {/3} U {/?'} lies in Cs+ ao 
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and such that (3 (respectively, (3') is a maximal (respectively, minimal) element of 
L + . By removing either (3 or (3' from L, we obtain an element of Cs, thus proving 

(0- 

For (ii), let L G Cs, which is a nonempty set by (i). By [12, Theorem 4.8 (c)], 
we see that Lq contains at least one element with each possible label from V. Let 
a be a maximal element of Lq, and let p = e(a). Since (5, ot^) = 0, we see from 
Lemma 5.3 (iii) that we can convert Lq into an element L' of Cs (with V ^ Lq) by 
removing a and replacing it by a new minimal vertex with label i. By repeating 
this procedure once for each element of the original heap Lq, we obtain a heap 
L\ G Cs such that Lq = L\ as heaps, Lq n L\ = and L U Li = L\ o Lq is convex. 

By applying the above construction again to L\, we obtain a sequence {Lj}j> of 
disjoint isomorphic heaps Li G £5 such that U Z^+i is convex. Since L contains 
at least one element with each label, any element a with a < (3 for some (3 E L lies 
in one of the heaps Lj for i > 0. 

By a dual argument, we can also find a sequence {Lj}j< with analogous prop- 
erties, such that any element a with a > (3 for some (3 e L lies in some Lj for i < 0. 
Since Lo contains an element with each possible label, the heaps Lk for fceZ par- 
tition the set E 1 . It follows that there is a nonidentity automorphism : E 1 — > E 1 
of labelled posets sending L k to L fc _! for any k G Z. This construction shows that 
has period 5. Since 5 7^ nS' for any n > 1 with 5' E R + (see [12, Theorem 4.8 
(c)]), we see that E also has period 5 : completing the proof of (ii). 

We next prove that if 7 is a root of Aq, then 6— 7 is representable. By Proposition 
5.4 (i), there exists L e £ 7 . By Lemma 2.1 (vii), there is a proper ideal I with 
L -< /, and by periodicity, there exists 1/ G £5 with </> _1 (/) = 7\L'. In this case, L 
is a filter of V and L'\L G £<5_ 7 , as required. 

Part (iii) follows from this and the fact (see [12, §7.4]) that the roots of A are 
precisely the elements of R + of the form 7 +j8, where j G Z and 7 is a root of Ao- 
(The root is positive if either 7 > and j > 0, or 7 < and j > 1.) □ 

Lemma 7.5. Let L, T, A, (U, /, A, T and E be as in Proposition 6.1, and assume in 
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addition that A is a generalized Cartan matrix of untwisted affine type. Let 5 and 
5 be the smallest positive imaginary roots associated to A and A, respectively, and 
suppose that we have f(S) = 5. 

(i) The heap E is periodic with period 5. 

(ii) Every positive root is representable in E. 

Proof. Let Aq (respectively, Aq) be the generalized Cartan matrix of finite type 
obtained by removing the zeroth row and column of A (respectively, A). 

Since A is of untwisted affine type, it follows by [12, §7.4] that each positive 
root of A is of the form nS + 7, where 7 is a root for A . By construction of A, we 
have 7 = f(Y) for some root 7' of Aq, and since we have f(S) = 5 by hypothesis, 
it follows that f(n8 + 7') = n8 + 7; note that n5 + 7' is positive because / respects 
positive and negative roots. Since n5 + y is representable in E by Lemma 7.4 (iii), 
part (ii) follows by folding. 

Since E is periodic with period 5, it follows that E is periodic with period 5' , 
where f{8) = 5 = kS' for some positive integer k. Writing 5 = ^a^d^, we have 
by [12, Theorem 4.8 (c)] that the are relatively prime integers, so we must have 
k = 1 and 5' = 8, as required. □ 

Definition 7.6. The automorphism <p of Lemma 7.4 (ii) and Lemma 7.5 (i) induces 
a permutation (also denoted 0) of the proper ideals of E. We define an invertible 
linear map T :V E — > V E by T = X s ; note that T -1 = Y§. 

If ao is the simple root of A such that 6 = 9 + «o, then we define the height, 
h(I) of a proper ideal / of E to be the maximum integer t such that E(0 : t) E I. 

We define the linear map D : Ve — > Ve by D(vj) = h(I)vi. 

Definition 7.7 ([12, §7]). Let go be a Kac-Moody algebra of finite type over 
k = C. Then the loop algebra C(qo) of go is defined to be the /c-vector space 
k[t, <S>k 0o with Lie bracket defined by [P <E> x, Q <E> y] '■= PQ <E> [x, y]. 

As explained in [12, §7], a fundamental property of the untwisted affine Kac- 
Moody algebras over k = C is that they can be constructed from loop algebras by 
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adding both a one-dimensional centre CK (using a universal central extension) and 
an additional derivation d. More precisely, we have 

Theorem 7.8 (see [12, §7]). Let A be a generalized Cartan matrix of untwisted 
affine type Let A be the corresponding generalized Cartan matrix of finite type, 
with Lie algebra Qo over k = C and highest root 9. Then the Kac-Moody algebra g 
associated to A is the vector space 

£(go) © CK © Cd 

equipped with the Lie bracket 

[{t m © x) + XK + iid, (t n © y) + X X K + i^d] =(t m+n © [x, y]) + fm(t n © y) 

- /iim(f m © x) + m5 m - n (x\y)K, 

for x, y G 0o 5 \ A 4 ? Ai,/ii G C,m,nG Z. (See [12, §2.2] for the definition of (x\y) G 
C.J Given e = ±1, the isomorphism may be chosen to identify the subalgebra Qo 
with the subset 1 ©0o °/£(So)j an d t° send the Chevalley generators eo and fo of q 
to et®Eo and et _1 © — E_g respectively, where the E a are as given in [12, (7.8.5)]. 

Proof. The complete argument may be found in [12, §7]. The assertion about the 
±E±g follows from the fact ([12, Remark 7.9 (c)]) that eEg and eE_Q are exchanged 
by the Chevalley involution of g , and that 

[-eE- ,eE ] = -9 y 

(see [12, (7.8.5), (7.9.3)]). □ 

Lemma 7.9. Let A be a generalized Cartan matrix of untwisted affine type with 
Dynkin diagram V , and let E be a simply folded full heap over V . Let Aq be the 
generalized Cartan matrix of finite type obtained by omitting the row and column of 
A corresponding to the root ctQ, and let go be the Lie algebra of Aq, identified with 
the Lie algebra of operators Qe on Ve by Theorem 6.7. 
(i) The map T : Ve — > Ve commutes with the operators Xl, Yl and Hl. 
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(ii) The loop algebra £(qe) over C acts faithfully on Ve via (P <8>P)(vi) = T 3 oP(u/). 

(iii) We have [D, T J o P] = jT^ o P in the Lie algebra of operators £(qe) © kD. 

Proof. For part (i), we see that T and T _1 commute with Hl by the fact that E 
is periodic of period 5 (Lemma 7.4 (ii) and Lemma 7.5 (i)). Again, by periodicity, 
we have X^.vj ^ if and only if T o X^.vj ^ if and only if o T.vj ^ 0. By 
Lemma 4.6, we see that 

ToX L = sgn(5,6)X s+ce 

and 

X L oT= sgn(e,8)X s+a . 

By [12, (6.2.4), (7.8.3)], we have sgn(5, 9) = sgn(6,5), and it follows that T (and 
therefore T _1 ) commutes with the Xl- A similar argument shows that 

T" 1 o y L = y l o T" 1 = Sg n(5, ^)n +a , 

establishing the claim for the Yl. 

To prove (ii), we note that is a linear combination of basis elements vj 

with /i(J) = h(I) (where h is as in Definition 7.6), but that T^(vi) = ±i^(j), 
where h(4> J (I)) = h(I) +j, because «o occurs in 6 with coefficient 1. (The latter 
follows from [4, Proposition 17.2 (ii)].) Since $jo is simple and its action on Ve is 
nontrivial, $jo acts faithfully on Ve- Part (ii) now follows from the fact that T has 
infinite order. 

Part (iii) follows from the observations that D oT 3 (t)j) = (h(I) + j)T j (vi) and 
T j oD( Vl ) = h(I)T J ( Vl ). □ 

We can now state the main result of this section. 

Theorem 7.10. Let A be a generalized Cartan matrix of untwisted affine type with 
Dynkin diagram V, and let g be the corresponding Kac-Moody algebra. Let E be a 
simply folded full heap over Y . Let D be the Lie algebra of linear operators on Ve 
over k = C. Then there is a homomorphism of Lie algebras ifj : g — ► sending 
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the Chevalley generators e^, fi (for < i < n) to the generators X^ respectively, 
and sending the derivation d to the operator D. The kernel of ip is precisely CK. 

Proof. Comparing the explicit formula of Theorem 7.8 (with K acting as zero) 
with the Lie algebra £(qe) © CD of Lemma 7.9, and identifying qq with qe as in 
Theorem 6.7, we obtain a homomorphism from q to £(qe) © CD with the required 
kernel, sending the generators e^, fi (for < i < n) to X± and Yj respectively. 
To complete the proof, it is enough to show that we have 

X = i;(eT- 1 o-E_ e ), 
Y = ^(eToEg), 

for some fixed e = ±1. By Theorem 6.7 and Proposition 5.4, we know that ifj(Eg) = 
Xg and ifj(—E_g) = Yg. By lemmas 7.4 and 7.5, E is periodic with period S, and the 
fact that 5 = 6 + cto then implies that we have Yg.vj ^ if and only if Xq.vi ^ 
if and only if T o Yg.vj ^ 0. Now suppose that Yg.vi ^ 0, define L E £5 to be 
such that </> _1 (/) U L = I, and define Lg e Cg to be such that I = I' U Lg with 
Yg.vj = vji. This means that L = Lg U {a}, where a is a minimal element of L 
with label 0. By Lemma 4.4, we find that 

sgn(L) = sgn({a})sgn(Le)sgn(#,a) = sgn(L e ) sgn(#, a). 

The assertion for Xq then follows by defining e = sgn(0, a). The assertion for Yq 
is proved similarly, using e' = sgn(a,0). By [12, (6.2.4), (7.8.1), (7.8.3)], it follows 
that e = e' , as required. □ 

§8. Quantum affine algebras, crystals, and the Weyl group action 

Let A be an (/ + 1) x (/ + 1) generalized Cartan matrix of affine type corresponding 
to an untwisted Kac-Moody algebra g over k = C. We assume that A is indexed 
in such a way that the removal of the zeroth row and column of A results in the 
generalized Cartan matrix for the corresponding Kac-Moody algebra of finite type. 
The sets IT and LT V were defined in §3 for the set I = {0, 1, ... , /}. We now extend 
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I by redefining it as {0, 1, . . . , / + 1}, and we extend the sets IT and Il v accordingly. 
The Z-bilinear form is then extended by setting 



(a ,a^ +1 ) = 1, 
(oti, = if 1 < % < I, 

(ai +1 , ao) = 1, 
(eti+i, a.Y) = if 1 < i < I, 
<a z+ i,a z v +1 ) = 0; 



this corresponds to the action of H* on H described in [4, §17.1]. 

There are several slight variants in the literature of the definition of a quantized 
affine algebra; ours is based on the one in [2]. Let q be an indeterminate. For 
nonnegative integers n > r, define 



[n\ 

[n}\ 

~n 
- r 



q n — q n 



q-q 



-l 



lira. 

i=l 

[n]l 
[r] ! [n — r] ! 



Since we are in the untwisted case, [4, Proposition 17.2 (ii)] shows that, in the 
notation of [2, §2.2], we have d = 1. By [4, Proposition 17.9 (a, b)], the symbol qi 
in [2, §2.2] is equal to q if is a short root, and to q 2 if is a long root. 



Definition 8.1. Define the quantum affine algebra U to be the associative algebra 
with 1 over Q(q) generated by elements E i: Fi (i G I), q h (for h G ZI1 V ), with 
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defining relations 

qhqh > = qh+h ^ 

q h E z q- h = q< ai ' h ^E h 
q h F z q- h = q-( ai ' h) F t , 



EjFj — FnEi = Si 



U - tT 1 



i j j-^i ~ u ij -i > 
Qi-Qi 

jy-lYEPEjEt* = =0 for i * j, 

where q, is as above, t l = q^,b=l - (aj, a, v ), e[ v) = Ef/\p}\, and F t {p) =F[/\p}\. 

The weight lattice P of U is the Z- module Hom z (Zn v , Z). Since P and ZLT V are 
free Z-modules of the same finite rank, they are in natural duality. 
A ?7-module M is called integrable if 

(a) all Ei, Fi (i G /) act locally nilpotently; that is, for each v G M we have 
-E/^.v = i^.v = for sufficiently large N, and 

(b) M admits a weight space decomposition: 

M = M A , where M A = {w G M : q h u = q {X ' h) u for all h G Zn v }. 

A6P 

Let Aq be the subring of Q(q) consisting of the rational functions of q that are 
regular at q = 0. 

Let M be an integrable U module. Kashiwara [13] showed that we have 

M = 0^ (n) (ker£,nM A ), 

A 

and defined operators ei, fi : M — > M for each < i < I (often called Kashiwara 
operators) by 

fi(F^u) = Ft +1) u and ~e^ n) u) = F^u, 
where u G ker Ei fl M\. (We interpret F^^u = above.) Any element of M is 



uniquely expressible as a sum of such elements F^u. 
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Definition 8.2. Let M be an integrable tZ-module. A pair (£, B) is called a crystal 
basis of M if it satisfies: 

(i) £ is a free A -submodule of M such that M = Q(q) <g> Ao £, 

(ii) C = AeP C x where C x = C n M A for A G P, 

(iii) £ is a Q-basis of £/q£ = Q <gu £, 

(iv) C £, /i£ C £ for all z G i", 

(v) if we denote operators on C/qC induced by e^, fi by the same symbols, we have 
e,BcSu{0}, fiBcBu{Q}, 

(vi) for any b 7 b' E B and i E I, we have 6' = /i& if and only if 6 = e^'. 

The following result is a (/-analogue of Theorem 7.10 (but without the assertion 
about the kernel). 

Theorem 8.3. Let A be generalized (/ + 1) x (7 + 1) Cartan matrix of untwisted 
affine type and let g be the corresponding Kac-Moody algebra. Let E be a simply 
folded full heap over V . 

(i) Over the field k = Q(q), Ve has the structure of a (left) U -module such that Ei 
and Fi act as Xi and Y i} and such that for all h G ZI1 V we have q h .vi = q x vi, 
where \ El is such that h.vi = Xvi. Here, we identify a( with Hi for <i < I, 
and with the operator D for i = I + 1. 

(ii) The U -module Ve is integrable and has a crystal basis (£,B), where 

B — {vj : I is a proper ideal of E} 

and C is the free A^-module with B as a basis. 

Proof. Apart from the relations involving q a i+^ and D, part (i) follows by imitating 
the proof of Theorem 3.1, substituting exponentials where necessary. It follows from 
the definitions that [D,Xi] = SoiXi, and that [-D,!^] = —SoiYi. The remaining 
assertions of (i) now follow from the definition of (0^,0;^). 

The action of Ei and Fi on Ve is locally nilpotent by Lemma 2.7 (7). Since 
Hi(vi) and D(vi) are integer multiples of vi, it follows that for h E Z,n v , we have 

q h . Vl = q Hh) Vl 
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for some A G P depending on / but not h. This shows that each vi is a weight 
vector. Parts (i), (ii) and (iii) of Definition 8.2 now follow from the definition of C 
Now fix generators Ei and Fi, and a basis element vj. Since Ef acts as zero, and 
the action of Ei and Fi takes basis elements either to other basis elements, or to zero, 
we see that either vi lies in ker Ei, or that vj = Fi.vr for some vr G ker Ei. Using 
the definition of raising and lowering operators, we now find that the Kashiwara 
operators fi and ei are simply given by the actions of Fi and Ei respectively. Parts 
(iv), (v) and (vi) of Definition 8.2 now follow. □ 

Remark 8.4- Notice that the distributive lattice structure induced by Corollary 
2.2 is compatible with the partial order induced on the basis by the Kashiwara 
operators. It would be interesting to know whether this phenomenon is typical. 

Much of the literature about crystals deals with the case of crystals with extremal 
weight vectors, but the crystals mentioned in the theorem do not have this property. 
Another possible approach to these crystals would be to bypass the quantum affine 
algebra and use Kashiwara's notion of abstract crystals, which are crystals equipped 
with formal weight functions, satisfying certain axioms. We do not pursue this here 
for reasons of space. 

Proposition 8.5. Maintain the assumptions of Theorem 8.3, and assume that Y 
has finitely many vertices. Then the U -module Ve is cyclic and is generated by any 
one basis element vj. 

Proof. Let vj and vj be basis elements. It is enough to exhibit an element u G U 
such that u.vi = vj. Let K = I n J. Since K C J, I\K is finite by Lemma 2.1 
(vi), so it follows that there is a finite sequence ji, ■ ■ ■ ,ji such that 

F h F h--- F jr v i = v K- 
A similar argument shows that there is a finite sequence i\, . . . ,ik such that 



E h E i2 ■ --E^.vk = vj. 
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Concatenating these sequences produces the required element u. □ 

In [14], Kashiwara introduces the notion of a "normal crystal" (now often re- 
ferred to as a "regular crystal"; see [2, §2.8]). Such crystals naturally carry an 
action of the associated Weyl group. In this section, we show that the crystals 
of Theorem 8.3 also have this property, and that furthermore, the action factors 
through a Temperley-Lieb type quotient. This brings to light some representation 
theoretic obstructions to finding full heaps for certain Kac-Moody algebras. 

Definition 8.6. Let A be a generalized Cartan matrix with Dynkin diagram T, 
and let E be a simply folded full heap over Y. For each i e /, we define a linear 
operator Si on Ve by requiring that 

f Fiivi) ifF^^O, 

y vi otherwise. 

The definition of full heap guarantees that the cases in the above definition do 
not overlap. 

Proposition 8.7. Suppose that A, E and V satisfy the hypotheses of Definition 
8.6, and let W = W(T) be the Weyl group ofY. 

(i) The assignment Si i— > —Si defines a unique (left) kW -module structure on Ve- 

(ii) If Si, Sj are a pair of noncommuting generators ofW and the subgroup ofW they 
generate, Wij = (si,Sj), is finite, then the element 

Yl w 

weWi 

of kW annihilates Ve- 

(iii) The kW -module Ve is cyclic, and any of the basis elements vi is a generator. 

Proof. To prove (i), we need to check the defining relations of the Weyl group. The 
relation sj = 1 holds by Theorem 8.3 (ii) and Definition 8.2 (vi). If = 0, the 
relation SiSj = SjSi follows from the fact that each element of {Ei,Fi\ commutes 
with each element of {Ej 7 Fj}. 
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Now let Si and Sj be a pair of noncommuting generators, and let vi be a basis 
element. 

Let us first suppose that either Fi.vi ^ or Fj.vi ^ 0. Since a heap cannot 
have two maximal vertices with adjacent labels, these possibilities are mutually 
exclusive, so without loss of generality, we may assume that Fi.vi ^ 0. We may 
now invoke Lemma 2.5 with p — i and q = j. 

There are five subcases to consider. In case 1 (respectively, 2), we have SiSjSi = 
SjSiSj and case (i) (respectively, (ii)) of Lemma 2.5 applies. In case 3, (respectively, 
4, 5) we have SiSjSiSj = SjSiSjSi and case (i) (respectively, (ii), (iii)) of Lemma 2.5 
applies. In each case, the Weyl group relation is respected by the claimed module 
action, and we have J2 weWi w.vj = 0. For example, in case 4, the identity and 
SiSjSi both act as the identity; Si and SjSi both act as Ff, Sj, SiSjSiSj and 
SjSiSjSi all act as Ej\ and SiSj and SjSiSj both act as EiEj. 

Now let us suppose that Fi.vi = Fj.vi = 0. If we also have Ei.vj = Ej.vi = 0, 
both Si and Sj acts as the identity on vi, and it is clear that the Weyl group 
relation holds and that YlweWi w - v i = 0, so we mav assume that this is not the 
case. As before, the conditions Ei.vj ^ and Ej.vj ^ are mutually exclusive, 
so we may assume that Ei.vj ^ without loss of generality. There must therefore 
exist a minimal element a G E\I with e(a) = i. 

In either case, we apply Lemma 2.5 to the ideal / U {a}, with p = % and q = j. 
There are two subcases to consider, according as SiSjSi = SjSiSj or SiSjSiSj = 
SjSiSjSi. In either case, part (ii) of the lemma must apply. For example, in the 
former case, the identity and Sj both act as the identity; Si and SiSj both act as 
Ei] and SjSi, SiSjSi and SjSiSj all act as EjEi. We conclude that the Weyl group 
relation holds and that J2 w eWi w - v i = 0- 

This completes the proofs of parts (i) and (ii). Part (iii) follows by the same 
argument used to prove Proposition 8.5. □ 

Corollary 8.8. There are no full heaps over any Dynkin diagrams of finite type, 
or over those of types F^ , E^\ or E^\ 
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Proof. Let J be the ideal of ZW generated by the elements J2 w ew x w f° r eacn 
subgroup Wi of W generated by a pair of noncommuting generators. The algebra 
ZW/ J is precisely the generalized Temperley-Lieb algebra TL(W) of [6], with the 
parameter q specialized to 1. (The sign twists in Proposition 8.7 (i) were inserted 
for compatibility of the ideal J with [6].) 

If the hypotheses of Proposition 8.7 hold, then we may set k = Q, and the 
definition of full heap implies that Ve is an infinite dimensional cyclic Q®^TL(W)- 
module. This means that TL(W) and its (/-analogue must have infinite rank. This 
cannot happen if A is of finite type, because in this case W is well known to be a 
finite group. If A is of type F4 (respectively, E^\ E$) then the algebra TL(W) 
is of type F 5 (respectively, E 9: F 5 ) in the notation of [6], and is of finite rank by 
[6, Theorem 7.1]. □ 

§9. Applications and questions 

We now outline how the results of this paper can be used to simplify those 
described by Wildberger [Wi] and generalize them to the non simply laced case. 

Let E be a simply folded heap over the Dynkin diagram V of an untwisted affine 
Kac-Moody algebra, where V is labelled so that vertex po is the additional vertex 
relative to the corresponding finite type algebra, go, and where E is labelled as in 
Remark 1.7. Let 

E' = {x e E : x < E(p o ,0)}, 
and let E be the subheap of E consisting of the vertices 

E = {xeE:x^E(p ,l)}\E', 

where we regard E' and Eq as subheaps of E. It is straightforward to check that 
the map J i— > J U E' defines an order-preserving bijection between the ideals of Eq 
and the proper ideals of E of height zero, so that the ideals of E are in natural 
bijection with the orbits of proper ideals of E under the action of the automorphism 
4>. This leads to an irreducible representation of the simple Lie algebra Qo over C, 
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where the highest and lowest weight vectors correspond to the ideals E and of 
Eq, respectively. 

Wildberger's approach is to work directly with the set of ideals of E (but only 
in the simply laced case), using raising and lowering operators similar to those in 
this paper. Our approach is simpler in that (a) we do not need to impose a partial 
order on the set of convex subheaps and (b) the parity of a root heap, in the simply 
laced case, can be easily computed intrinsically in terms of its isomorphism type, 
whereas in [Wi] the parity of a root heap in C a is computed by comparing it with 
a canonical representative of C a . The approach here gives us enough control over 
the signs that we can make a precise link with the Chevalley bases in [12], for each 
possible orientation of the diagram. 

When we apply this technique to the simple Lie algebras of type B, we obtain a 
combinatorial construction of the spin representation that does not involve Clifford 
algebras, analogous to the constructions described by Wildberger [Wi, §5] for type 
D. (The reader is referred to [4, §13.5] for the Clifford algebra construction.) In 
these cases, the finite heap Eq, whose size grows quadratically with the rank, may 
be much smaller than the dimension of the spin module, which grows exponentially 
with the rank. The number of ideals of Eq is a power of 2 in this case, which may 
be shown by exhibiting a bijection between ideals of E and certain paths; we hope 
to give details of this elsewhere. It would be interesting to see if the Clifford algebra 
itself has an action by raising and lowering operators on the spaces Ve q and Ve- 

It may be conjectured that the aforementioned representation of the finite di- 
mensional Lie algebra go will be a minuscule representation, and that there will be 
a 1-1 correspondence between simply folded full heaps over untwisted affine Dynkin 
diagrams and minuscule representations of simple Lie algebras over C. Such a result 
would require a classification of full heaps over untwisted affine Dynkin diagrams. 
When the Dynkin diagram contains no circuits, i.e., in types other than A, this is 
relatively easy because the heaps are ranked as posets; the latter may be proved 
by [8, Theorem 2.1.1 (iii)] and has an analogue for minuscule heaps [20, Corollary 
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3.4]. In type A\ ; , things are more complicated, but based on the results of [24], we 
expect that there will be / isomorphism classes, most of which will not be ranked. 
A good context to examine these might be the extended slant lattices of Hagiwara 
[10, §8]. 

The crystal bases for minuscule modules for simple Lie algebras have been known 
for some time; for example, they are implicit (in the form of canonical bases) in the 
work of Lusztig [18, Theorem 19.3.5, Proposition 28.1.4]. Another construction of 
these bases may be given by restricting the crystal basis B arising from a simply 
folded full heap E to the finite dimensional module corresponding to the finite 
sub heap E . An advantage of our approach is that one can describe the action of 
a Chevalley basis on the canonical basis. 

Full heaps also exist over certain infinite Dynkin diagrams, such as the diagrams 
Aoo, Boo and of [12, §7.11]. In these cases, the heaps arising are reminiscent 
of those needed to construct spin representations in the finite case. However, we 
do not know any examples of full heaps over finite graphs that do not correspond 
to affine Kac-Moody algebras. 

In a future paper, we will show that Ve has an interesting structure as a module 
for the affine Weyl group. In many cases, this gives new, uniform constructions of 
representations familiar from other contexts: for example, in types Aj 1 ' and E$ 
the module structure appears to agree with certain of the author's cell modules for 
tabular algebras (see [7, §6] and [9, §1.2]) after specializing the parameter to 1. 
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Appendix: Examples of simply folded full heaps 
In the appendix, we give some examples of full heaps over Dynkin diagrams of 
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affine Kac-Moody algebras. All these heaps are periodic, and the dashed boxes 
in the diagrams indicate the repeating motif. (Note that, for an untwisted affine 
algebra, the number of elements in the dashed box is the Coxeter number of the 
associated finite type algebra.) 

Folding by each of the automorphisms p, shown below either leaves the period 
of a heap E unchanged, or, in the case of a twisted affine algebra or type 
the period is halved. In the latter case, the number of orbits of proper ideals of E 
under the action of 4> is also halved. 

Recall that if (E, <) is a partially ordered set, a function p : E — > Z is said to 
be a rank function for (E 1 , <) if whenever a, 6 G E are such that a < b is a covering 
relation, we have p(b) = p(a) + 1. If a rank function for (E, <) exists, we say (E, <) 
is ranked. The heaps shown in this section are all ranked. 
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Type Ai(l > 1), natural representation. 

The Dynkin diagram F of type (for / > 1) is labelled as in Figure 8. 
Figure 3. The Dynkin diagram of type Af\l > 1) 






12 3 1-2 l-l I 



The finite heap Eq corresponding to the full heap E shown in Figure 4 gives rise 
to the natural representation of the simple Lie algebra of type Ai (see [4, §8.1] for 
more details). In Wildberger's notation [22], we have Eq = F(Ai,l). It is clear 
that the heap E has / + 1 orbits of proper ideals under 0. 

Figure 4. A full heap, E, over the 
Dynkin diagram of type A^\l > 1) 











/ l ~ 1 




.•1-2 

















The Dynkin diagram V has an automorphism /i given by sending vertex i to 
vertex I + 1 — i and fixing vertex 0. If / is odd, then \i also fixes (/ + l)/2, and we 
obtain the Dynkin diagram V of type CV, where I = 21' — 1. 
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Figure 5. The Dynkin diagram of type C^\l > 1) 



q > o — o- 

1 2 



-O Q < x Q 

/ - 2 /-7 / 



The heap E folds to a heap i? over T, via /U. The heap E has 2/ orbits of proper 
ideals. 

Figure 6. A full heap, E, over the 
Dynkin diagram of type C7 (7 > 1) 



'0 

















VZ-7 









The Dynkin diagram of type A] 1 is as shown in Figure 7 



Figure 7. The Dynkin diagram of type A{ 



(i) 



D 



7 

If / = 3, so that the Dynkin diagram T of type is a square, there is an 
automorphism fx of V given by rotation by a half turn. In this case, the full heap 
of Figure 4 folds to a full heap over the Dynkin diagram of type A± ' . (This causes 
the period to halve, which is behaviour usually characteristic of the twisted affine 
case.) The results of this paper may be checked by hand for this case. 
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Type natural representation. 

The Dynkin diagram Y of type is labelled as in Figure 8. 

Figure 8. The Dynkin diagram of type Df> 

CX yO l-l 




i cr xj / 

The finite heap -Bo corresponding to the full heap E shown in Figure 9 gives rise 
to the natural representation of the simple Lie algebra of type Df, see [4, §8.2] for 
details of another construction of this representation. In Wildberger's notation, we 
have Eq = F(Di, I — 1). The heap E has 21 orbits of proper ideals under 0. 



Figure 9. A full heap, E, over the Dynkin diagram of type D\ 



(i) 




The Dynkin diagram Y has an automorphism /i given by sending vertex i to 
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vertex I + 1 — i. If / is odd, then fx has a fixed point and we obtain the Dynkin 
diagram T of type -A^j-i from that of type -D2/-I' the f° rmer is shown in Figure 
10. The orbit {i, 21 — i] in type -D^l-i corresponds to the vertex i in type -A^j-i- 
Figure 10. The Dynkin diagram of type 




O Q <[ Q 

Z- 2 /- 7 / 



The heap £7 folds to a heap i? over T, via /U, shown in Figure 11. 

Figure 11. A full heap, E, over the Dynkin diagram of type ^2/— l 
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Type -Dj , spin representations. 

We now consider full heaps E over the Dynkin diagram of type (see Figure 
8) corresponding to a spin representation of the simple Lie algebra of type Di . The 
heap E is ranked; we will call the subheap of E given by the elements of rank k the 
"/c-th layer" of E. The even numbered vertices in the set X = {2, 3, 4, . . . , / — 2} 
occur in the k-th layer if and only if k is even, and the odd numbered vertices in X 
occur in the k-th. layer if and only if k is odd. If / is odd, then the k-th layer contains 
precisely one other vertex, labelled / — 1, 0, / or 1 according as k = 0, 1, 2 or 3 
mod 4. If / is even, then the (2k + l)-st layer contains precisely two other vertices, 
whose labels are and Z — 1 if A; is odd, and 1 and / if k is even. Figure 12 shows 
examples of such heaps for / = 6 and / = 7. Another isomorphism class of heaps 
may be obtained in each case by twisting by the graph automorphism exchanging 
vertices / — 1 and /. The corresponding finite heaps E are F(Di, 0) and F(Di, 1) 
in Wildberger's notation. There are 2 l ~ 1 orbits of proper ideals of E under 4>. 

Figure 12. Full heaps over the Dynkin 
diagram of type D^ 1 ' for / = 6 and / = 7 




There is an automorphism of the Dynkin diagram of D\ obtained by ex- 
changing vertices / — 1 and /, and fixing each of the other vertices. The full heaps 
over Di discussed above fold via fii to a heap over the Dynkin diagram of type 
-^z-i (see Figure 13). The only difference this makes to the full heap is that the 
vertices formerly numbered / all have their labels changed to / — 1; this has the 
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effect of merging the two isomorphism classes. 

Figure 13. The Dynkin diagram of type 

Ck 



There is an automorphism ^2 of the Dynkin diagram of D\ obtained by ex- 
changing with 1, exchanging / — 1 with Z, and fixing each of the other vertices. The 
full heaps over Dj 1 discussed above fold via ^2 to a single heap over the Dynkin 
diagram of type (see Figure 14) . In this case, heap elements formerly labelled 
or 1 are relabelled by 0, heap elements formerly labelled / — 1 or / are relabelled 
by / — 2, and other heap elements have their labels decreased by 1. 
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Figure 14. The Dynkin diagram of type D 
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Type E t 



(i) 



The Dynkin diagram T of type Eq is labelled as in Figure 15 
Figure 15. The Dynkin diagram of type 
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There are two full heaps over T: the one shown in Figure 16, and its dual, which 
may be constructed by applying by twisting by a diagram automorphism corre- 
sponding to an odd permutation to the branches of the Dynkin diagram emerging 
from vertex 3. The corresponding finite heaps are F(E 6 , 1) and F(E 6 ,5) in Wild- 
berger's notation. There are 27 orbits of proper ideals of E under 0. 



Figure 16. A full heap over the Dynkin diagram of type Eq 



(i) 
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Type E\ 1] . 

The Dynkin diagram Y of type E^ is labelled as in Figure 17. 

Figure 17. The Dynkin diagram of type £y 

1 2 3 4 5 6 

o — o — o — o — o — O — O 



70 

There is one (self-dual) full heap over T, shown in Figure 18. The corresponding 
finite heap in Wildberger's notation is F(E>?, 6). There are 56 orbits of proper ideals 
of E under 0. 

Figure 18. A full heap over the Dynkin diagram of type E^ 
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